package forceoffer;


public class TreeRecovery {
    public static void main (String[] args) {
        int[] pre=new int[]{1,2,4,7,3,5,6,8};
        int[] mid=new int[]{4,7,2,1,5,3,8,6};
    }

    public static TreeNode reConstructBinaryTree(int [] pre,int [] in) {
       return null; 
    }

    class TreeNode{
        int val;
        public TreeNode(int x) {
            val=x;
        }
        TreeNode left;
        TreeNode right;
    }
}
